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Remarks 

In the Office Action dated 9/13/2005 which was made FINAL ("Final 
Rejection"). Claims 5-1 0 and 1 2-26 were rejected. In the amendment set forth 
above, Claims 5, 8, and 18 are amended, and the remaining Claims are 
unchanged. It is respectfully requested that this amendment be entered, in 
view of these amendments to the Claims, and the arguments set forth below, it is 
respectfully submitted that Claims 5-10 and 12-26 are in condition for allowance. 

1 . Claims 5-1 0 and 1 8 were rejected under 35 DSC §1 1 2 second paragraph 
as being Indefinite for failing to particularty point out and distinctly claim the 
subject matter of the invention. In particular: 

A. In reference to Claim 5, it was said that the phrase "a transfer 

program for transferring control of said next available IP resource from said 
second stage lottery program..." was not clearly understood. This phrase has 
been replaced with " a transfer program for assigning said next available IP 
resource to execute a task assigned to said selected one of saki at least two 
levels.. .' This language thereby clarifies that the transfer program Is causing 
the IP resource to execute a task that is assigned to the selected level. This 
corresponds to the description In Applicants' Specification. (Applicants' 
Specification page 12 lines 12-14.) With this change, It Is believed that Claim 
5 satisfies the requirements of 35 USC §112, and this rejection should be 
withdrawn. TTie object to dependent Claims 6-7 and 9-10 that depend from 
Claim 6 should likewise be withdrawn. 

B. In reference to Claim 8, it was said that the phrase "each level of 
said at least two levels will only have tasks of like quantum values within said 
each level" Is not clearly understood. This phrase has been replaced with 
"wherein tasks within each level of said at least two levels will be assigned to 
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said next available IP resource for a same amount of time as other tasks in 
said level". This makes clear that according to this embodiment of the 
invention, each task in the level is assigned an available IP resource for the 
same amount of time (I.e., for the same number of quantums.) With this 
change, It is believed that Claim 8 satisfies the requirements of 35 USC §112, 
and this rejection should be withdrawn. 

C. In reference to Claim 1 8, it was said that the phrase "a transfer 
program for transferring control from said second stage lottery program to a 
task found" is not clear. This phrase has been changed to "a transfer 
program for causing said IP resource to begin execution of a task assigned to 
said selected one of said at least two levels". This clarifies the purpose of the 
transfer program. This is similar to the amendment set forth herein for Claim 
5 above, and is in accordance with the description in the Specification. (See 
Applicants' Specification page 12 lines 12-14.) With this change, It is believed 
that Claim 18 satisfies the requirements of 35 USC §1 12. and this rejection 
should be withdrawn. 

With the above-described amendments to the Claims, It is believed that all 

pending Claims now satisfy the requirements of 35 USC §112, second 

paragraph, and this rejectkm shoukJ be withdrawn. 

2. Claims 5-1 0 and 1 2-26 were rejected under 35 USC §1 03(a) as being 
unpatentable over the paper entitled 'Time-Function Scheduling: A General 
Approach to Controllable Resource Managemenf by Liana L. Fong et al. 
("Fong") in view of U.S. Patent No. 5,569.084 to Nicastro et al. ("Nicastro")- This 
rejection is respectfully traversed. 

Before addressing the specifics of the rejection in detail, a summary of 
Fong and Applicants' invention is provided for discussion purposes. 

Applicants' system and method utilizes a two-stage lottery mechanism. 

II 
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According to one aspect of the mechanism, a first lottery (I.e., a first stage) Is 
conducted to select a class of tasl<s. A second lottery (i.e., a second stage) may 
then be conducted to select one of multiple levels contained in this class. A 
pending task Is then selected from this level. (Applicants' Specification page 8 
line 24 through page 9 line 1 1 .) This two-stage lottery can be completed very 
efficiently, and applies the benefits of the random selection process both to the 
class selection, and the level selection. Moreover, the use of multiple levels 
within the class makes the system flexible, and provides for a large number of 
scheduling opttons. 

Turning next to Fong, this reference primarily describes a general 
approach to resource management called Tlmis-Function Scheduling (TFS) that 
is largely beyond the scope of the current discussion. In addition to describing 
the TFS method of resource allocation. Fong compares the performance of the 
TFS approach with several tottery methods. In one version, the alternative lottery 
method Is used to select a Job class only. Then a first-oome-flrst-seivlce (FCFS) 
algorithm is used to select the job. as follows: 

"Our prototype therefore implements a slightly modied (sfc) version of 
lottery scheduling In which tickets are assigned to job classes instead of 
Individual jobs. The resource is then granted to the job at the head of 
the run-queue associated with the class holding the winning ticket. 
An FCFS ordering is maintained at each run-queue." (Fong page 13 
section 3.2, lines 6-9, emphasis added.) 

Thus, the Fong prototype Implements a one-stage lottery mechanism that 
selects a class via a lottery, and itian selects t he iob at the head of the run queue 

for the selected class. 

Fong also mentions an alternative that uses a TFS mechanism to control 
resource allocation across classeis, while using a lottery scheme to detemnlne 
which task within the class will be executed. (Fong, sentence bridging pages 21 
and 22.) 
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In regards to both of the alternative one-stage lottery mechanism 

described in Fong, Fong specifically states that TFS achieves the same 

execution rate goals "while sianifleantlv reducing the wait ing time variance. 

in some eases bv as much as several orders of magnitude .' (Fong page 5, 

second sentence of first full paragraph.) Thus Fong generally teaches away 

from using even a one-stage lottery mechanism. 

To summarize the foregoing: 

a. ) FOng discusses several implementations, both using a single-stage 
lottery (See Fong page 13 lines 28-29 and page 21 last sentence.) 

b. ) Nothing In Fong teaches selection of a class followed bv selection of 
a level within a class culminating in selection of a task within a level. 

c. ) The single stage lottery approach Is described byiFong as being 
inferior to the TFS mechanism. Thus, Fong actually teaches awav from using 
even the one-staqe lotterv approach . Therefore, Fong most certainly teaches 
away from any sort of system that would add yet another lottery stage to tiie task 
selection process. 

With the foregoing summary available for discussfon purposes, the 
specific Claim language is next discussed. 

Independent Claim 5, as currently amended. Includes a random number 
generator and selection program for generating a first random number tor 
selecting from among at least two classes. This random number generator and 
program further generate a second random numberior selecting from at least 
two levels within the selected class. A task associated with the selected level is 
then assigned to the next available IP resource. This two-stage lottery 
process, whteh includes generating a first random number to select a class, and 
a second random number to select a level, is not taught or suggested by Fong. 
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As discussed above, 

a. ) Fong discusses only a single lottery stage for selecting a class. 

b. ) After the F=ong class is selected, the resource to be allocated Is 
"...granted to the job at the head of the run-queue associated with the class 
holding the winning ticket. An FCFS ordering is maintained at each run-queue." 
(Fong page 1 3 lines 30-31 .) Thus, Fong uses the FCFS method to select the 
task from the selected class. Fong does not teach use of a second lottery 
stage, and does net teach aeleot of a level within a class. 

Next, the E)fflmlnei's comments regarding Fong are considered. The 
Examiner states that Fong teaches the invention of Claim 5 substantially as 
claimed, Including the second stage lottery program, as well as classes that each 
includes at least two levels of tasks. In support of this assertion, page 1 4 lines l - 
20, page 21 line 28 - page 22 line 1 of Fong is cited. (See Hnal Rejection page 
3, last line.) Nothing In this cited material describes using a lottery mechanism 
during two different stages. Moreover, nothing In these passages discusses use 
of levels within a class, then selection of a task from a level, if this rejection is 
maintained, further clarification Is requested concerning the perceived relevance 
of these passages of Fong. 

Next, the Examiner states that Fong does not explicitly teach Applicants' 
random number generation and selection program, but Nicastro does. 

Nicastro teaches a method of controlling the odds for any given symbol 
set (e.g., three bars) of a reel-type slot machine. According to this method, all 
of the possible reel stop combinations are assigned to unique terminal nodes in 
one or more fractional branching trees. A random number generator is used to 
select entries on each tier until a temiinal node is encountered that is associated 
with the selected reel stop combination. 

To summarize, Nicastro describes a method to obtain an outcome for a 
spin of a lottery wheel, and is not associated with a dispatcher program as 
discussed by Fong. The Examiner states that it would be obvious for one skilled 
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in the art to combine Fong with Nicastro because the random number generator 
for selecting between at least two levels would improve the efficiency of Fong. 

As discussed above, Fong specificalN describes how use of single 
stage lottery mechanism to select a iob increase s possible wait time (i.e., 
variance} for processing the jobs within a class as follows: 

"Our experimental results demonstrate that TFS achieves the same 
proportional execution rate goals [as lottery scheduling] white 
significantly redV(etna the waiting time var iance. In some cases bv as 
much as several orders of magnitude ." (Fong page 6, second sentence 
of first full paragraph, In reference to a discussion of lottery scheduling 
that Immediately precedes this passage.) 



This is reiterated as follows: 

"In particular, we show that TFS can achieve the same relative execution 
rates of lottery scheduling while significantly reducing the variability in 
response. Moreover, TFS provides very fast and stable convergence to 
these resource allocation goals." (Fong page 13 lines 2-3.) 

These passages state that the alternative TFS mechanism taught by Fong 
results in significant reduction In variance (i.e., the difference between wait times 
for jobs in a single class) as compared to use of the corresponding lottery 
scheduling policy for selecting a job. Fono therefore exDiicitly states that the 
alternathfe TFS mechanism being tau aht bv Fono provides an improvement 
over an approach that uses even a n ingle staae lottery. Given this specif ic 
teaching, It Is not understood how one skilled In the art would be at all 
encouraged by Fong to Incorporate even one lottery stage into a dispatch system 
much less two stages, as the Examiner so states. For at least these reasons, 
the rejection of Claim 5 Is improper, and should be withdrawn. 

Claims 6-10 depend either directly or indirectly from Claim 5 and are 
allowable for all of the reasons discussed above In regards to Claim 5. These 
Claims are further allowable because they describe additional aspects not taught 
or suggested by the cited combination of references. 
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Next, independent Claim 12 is considered. This Claim Includes aspects 
that are similar to those discussed above in regards to Claim 5. In particular, this 
Claim describes a two stage lottery execution process that uses a first lottery 
process for determining a class, and a second process to select an assigned 
task. As prevfously discussed, Fong does not teach or suggest a two-stage 
lottery process, and, in fact, teaches away from such a process in several 
different ways. NIcastro has nothing to do with a dispatcher. Moreover, Fong 
specifically teaches away from adding anything taught by NIcastro into a 
dispatching program. Therefore, for reasons similar to those discussed above in 
regards to Claim 5, Claim 12 is allowable over this rejection. 

Claims 13 - 18 depend from Claim 12 arKi are allowable over this 
rejection for reasons similar to those discussed in reference to Claims 5 and 12. 
These Claims include additional aspects not taught or suggested by Fong. and 
are therefore allowable over this rejection for these additional reasons. 

Independent Claim 19 describes a method that include ainning a first 
stage of a lottery algorithm to select a class, and running a second stage to 
select a priority level from this class from which to select a task. Independent 
Claim 20 includes aspects similar to those described in Claim 19. For reasons 
similar to those discussed above in regards to Claim 5, Claims 19 and 20 are 
allowable over this rejection, which is improper, and should be withdrawn. 

Claims 21-25 depend from Claim 20 and are allowable over this rejection 
for reasons similar to those discussed above in regards to the independent 
Claims. These Claims Include additional aspects of the invention not taught by 
the cited reference, and are therefore allowable because of these additional 
aspects. 

Independent Claim 26 describes a two-stage lottery process, and is 
allowable over this rejection for reasons similar to those discussed in regards to 
Claim 5 above. 
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To summarize, Fong does not in any way teach or suggest Applicants' 
two-stage lottery mechanism described in each of the Independent Claims. In 
fact, Fong actually teaches away from even a one-stage lottery approach, and 
most definitely teaches away from any approach that would add multiple lottery 
stages to the selection process. Although Nicastro Is cited as teaching the two- 
stage process, one skilled in the art would not be motivated to combine aspects 
of any two-stag© lottery mechanism Into Fong in view of the specific teachings of 
Fong. For at least the foregoing reasons, the cunrent rejection Is Improper, and a 
Notice of Allowance is respectfully requested. 
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Conclusion 

In the Office Action dated 9/13/2005 whicli was made FINAL ("Final 
Rejection"). Claims 5-1 0 and 1 2-26 were rejected. In the amendment set forth 
above. Claims 5, 8. and 18 are amended, and the remaining Claims are 
unchanged. It is respectfully requested that this amendment be entered. In 
view of these amendments to the Claims, and the arguments set forth below, It is 
respectfully submitted that Claims 5-10 and 12-26 are in condition for allowance, 
and an early Notice of Allowance Is respectfully requested. If the Examiner has 
any questions or concerns regarding this response, a call to the undersigned is 
appreciated and welcomed. 

Respectfully submitted, 



9>.^ d 11/14/2005 

Beth L. McMahon 
Attorney for Applicants 
Reg. No. 41,987 
Telephone No. 661-635-7893 

Unisys Corporation 

M.S. 4773 

P.O. Box 64942 

St. Paul, MN 55164-0942 
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